package com.example;

/**
 * @Author loubobooo
 * @Description #172. 阶乘后的零
 * @Date 2022/02/24
 */
public class FactorialTrailingZeroes {
    
    /**
     * 方法描述:给定一个整数 n ，返回 n! 结果中尾随零的数量。
     * 提示n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
     * 示例 1：
     *
     * 输入：n = 3
     * 输出：0
     * 解释：3! = 6 ，不含尾随 0
     * @param: [n]
     * @return: int
     * @author: loubobooo
     * @date: 2022/2/24
     */
    public int trailingZeroes(int n) {
        int cnt = 0;
        while (n / 5 != 0) {
            cnt += n / 5;
            n /= 5;
        }
        return cnt;
    }
}
